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' Abstract. In Part I of this series of papers, we made Riley's definition 

. of Heckoid groups for 2-bridge links explicit, and gave a systematic con- 

04 ' struction of epimorphisms from 2-bridge link groups onto Heckoid groups, 

generalizing Riley's construction. In this paper, we give a complete Char- 
on acterization of upper-meridian-pair-preserving epimorphisms from 2-bridge 

link groups onto even Heckoid groups, by proving that they are exactly the 



epimorphisms obtained by the systematic construction. 



In honour of J. Hyam Rubinstein and his contribution to mathematics 



■ 1. Introduction 

> 

Let K(r) be the 2-bridge link of slope r G Q and let n be an integer or a half- 
; integer greater than 1. In [8], following Riley's work [12], we introduced the 

Heckoid group G(r; n) of index n for K(r) as the orbifold fundamental group 
of the Heckoid orbifold S(r; n) of index n for K(r). According to whether n 
is an integer or a non-integral half-integer, the Heckoid group G(r; n) and the 
Heckoid orbifold S(r; n) are said to be even or odd. The even Heckoid orbifold 
S(r; n) is the 3-orbifold such that 

(i) the underlying space \S(r;n)\ is the exterior, E(K(r)) = S 3 — int N(K(r)), 
^ ■ of K(r), and 

(ii) the singular set is the lower tunnel of K(r), where the index of the sin- 
gularity is n. 

For a description of odd Heckoid orbifolds, see [8j Proposition 5.3]. 

In [HI Theorem 2.3], we gave a systematic construction of upper-meridian- 
pair-preserving epimorphisms from 2-bridge link groups onto Heckoid groups, 
generalizing Riley's construction in [T2] . 
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The main purpose of this paper is to describe all upper-meridian-pair- 
preserving epimorphisms from 2-bridge link groups onto even Heckoid groups 
(Theorem 12.41) . The theorem says that all such epimorphisms are contained 
in those constructed in [HI Theorem 2.3]. To prove this result, we determine 
those essential simple loops on a 2-bridge sphere in an even Heckoid orbifold 
S(r; n) which are null-homotopic in S(r; n) (Theorem l2.3p . These results form 
an analogy of [31 Main Theorem 2.4], which describes all upper-meridian-pair- 
preserving epimorphisms between 2-bridge link groups, and that of [3, Main 
Theorem 2.3], which gives a complete characterization of those essential sim- 
ple loops on a 2-bridge sphere in a 2-bridge link complement which are null- 
homotopic in the link complement. As in [3], the key tool is small cancellation 
theory, applied to two-generator and one-relator presentations of even Heckoid 
groups. 

This paper is organized as follows. In Section [21 we describe the main results. 
In Section [31 we introduce a two-generator and one-relator presentation of 
an even Heckoid group, and review basic facts concerning its single relator 
established in [3] . In Section HI we apply small cancellation theory to the two- 
generator and one-relator presentations of even Heckoid groups. In Section 
we prove Theorem 12.31 

2. Main results 

We quickly recall notation and basic facts introduced in [8]. The Conway 
sphere S is the 4-times punctured sphere which is obtained as the quotient of 
M 2 — Z 2 by the group generated by the 7r- rotations around the points in Z 2 . 
For each s 6 Q := Q U {oo}, let a s be the simple loop in S obtained as the 
projection of a line in M? — Z 2 of slope s. We call s the slope of the simple 
loop a s . 

For each r e Q, the 2-bridge link K(r) of slope r is the sum of the rational 
tangle (_B 3 ,t(oo)) of slope oo and the rational tangle (B 3 ,t(r)) of slope r. 
Recall that d(B 3 — t(oo)) and d(B 3 — t(r)) are identified with S so that ctoo 
and a r bound disks in B 3 — t(oo) and B 3 — t(r), respectively. By van-Kampen's 
theorem, the link group G(K(r)) = 7r 1 (S' 3 — K(r)) is obtained as follows: 

G(K(r)) = miS 3 - K(r)) = ir^S) /((<*„, a r )) n^B 3 - t(oc))/((a r ». 

We call the image in the link group of the "meridian pair" of tti(B 3 — t(oo)) 
the upper meridian pair. 

If r is a rational number and n > 2 is an integer, then by the description of 
the even Heckoid orbifold S(r; n) in the introduction, the even Hekoid group 

2 




In particular, the even Heckoid group G(r; n) is a two-generator and one-relator 
group. We call the image in G(r; n) of the meridian pair of 7Ti(-B 3 — £(oo)) the 
upper meridian pair. 

This paper and its sequel [9] are concerned with the following natural ques- 
tion, which is an analogy of [21 Question 1.1] that is completely solved in the 
series of papers [3J HI El E] and applied in [7] . 

Question 2.1. For r a rational number and n an integer or a half- integer 
greater than 1, consider the Heckoid group G(r; n) of index n for the 2-bridge 
link K(r). 

(1) Which essential simple loop a s on S determines the trivial element of 



(2) For two distinct essential simple loops a s and a s i on S, when do they 
determine the same conjugacy class in G(r;n)7 



In [SI Theorem 2.4], we gave a certain sufficient condition for each of the 
questions. In this paper, we prove that, for even Heckoid groups, the sufficient 
condition for (1) is actually a necessary and sufficient condition. This enables 
us to describe all upper-meridian-pair-preserving epimorphisms from 2-bridge 
link groups onto even Heckoid groups. 

Let T> be the Farey tessellation of the upper half plane H 2 . Then Q is 
identified with the set of the ideal vertices of V. Let be the group of auto- 
morphisms of T> generated by reflections in the edges of T> with an endpoint 

00. For r a rational number and n an integer or a half-integer greater than 

1, let C r (2n) be the group of automorphisms of T> generated by the parabolic 
transformation, centered on the vertex r, by In units in the clockwise direc- 
tion, and let T(r; n) be the group generated by and C r (2n). Suppose that 
r is not an integer, i.e., K(r) is not a trivial knot. Then T(r;n) is the free 
product Too * C r (2n) having a fundamental domain, R, shown in Figure [TJ 
Here, R is obtained as the intersection of fundamental domains for and 
C r (2n), and so R is bounded by the following two pairs of Farey edges: 

(1) the pair of adjacent Farey edges with an endpoint oo which cuts off a 
region in H 2 containing r, and 

(2) a pair of Farey edges with an endpoint r which cuts off a region in H 2 
containing oo such that one edge is the image of the other by a generator 



G{r-n)l 



of C r {2n). 



3 



Let J(r; n) be the union of two closed intervals in dM 2 = K obtained as the 
intersection of the closure of R and <9HI 2 . (In the special case when r = ±l/p 
(mod Z) for some integer p > 1, one of the intervals may be degenerated 
to a single point.) Note that there is a pair {ri,r 2 } of boundary points of 
J(r; n) such that r 2 is the image of ri by a generator of C r (2n). Set J(r; n) := 
J(r; n) — {r^} with z = 1 or 2. Note that J(r; n) is the disjoint union of a closed 
interval and a half-open interval, except for the special case when r = ±l/p 
(mod Z). 




Figure 1. A fundamental domain of T(r;n) in the Farey 
tessellation (the shaded domain) for r = 3/10 = =: [3,3] 

and n = 2. In this case, J(r; n) = [0, 5/17] U [7/23, 1]. 

Then we obtain the following refinement of [HI Theorem 2.4]. 

Theorem 2.2. Suppose that r is a non-integral rational number and that n 
is an integer or a half-integer greater than 1. Then, for any s 6 Q, there is 
a unique rational number s G I(r; ri) U {oo, r} such that s is contained in 
the T(r;n)-orbit of s . Moreover the conjugacy classes a s and a so in G(r;n) 
are equal. In particular, if s = oo, then a s is the trivial conjugacy class in 
G{r; n). 

In fact, the first assertion is proved as in [3j Lemma 7.1] by using the fact 
that R is a fundamental domain for the action of T(r; n) on H 2 . The remaining 
assertions are nothing other than [H Theorem 2.4]. 

The following main theorem shows that the converse to the last statement 
in Theorem 12.21 holds for even Heckoid groups. 
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Theorem 2.3. Suppose that r is a non-integral rational number and that n 
is an integer greater than 1. Then a s represents the trivial element ofG(r;n) 
if and only if s belongs to the T(r;n)-orbit of oo. In other words, if s G 
J(r;n) U {r}, then a s does not represent the trivial element ofG(r;n). 

Arguing as in [HI Proof of Theorem 2.3], we see that the above theorem 
implies the following theorem, which says that the converse to 0, Theorem 2.3] 
holds for even Heckoid groups. 

Theorem 2.4. Suppose that r is a non-integral rational number and that n 
is an integer greater than 1. Then there is an upper-meridian-pair-preserving 
epimorphism from G(K(s)) to G(r; n) if and only if s or s + 1 belongs to the 
T(r;n) -orbit of oo. 

Remark 2.5. (1) When r is an integer, the Heckoid group G(r;n) = G(0;n) 
is isomorphic to the subgroup (P, SPS^ 1 ) of the classical Hecke group (P, S) 
introduced in [T], where 



Moreover, the group T(0; n) is the free product of three cyclic groups of order 
2 generated by the reflections in the Farey edges (oo, 0) and (oo, 1) and the 
geodesic 1, 1/n. (The last geodesic is a Farey edge if n is an integer, whereas 
it bisects a pair of adjacent Farey triangles if n is a non- integral half- integer.) 
The region of H 2 bounded by these three geodesies is a fundamental domain 
for the action of T(0;n) on H 2 . It is easy to see that Theorem 12.21 continues 
to be valid when r is an integer, provided that we set 1(0; n) := [1/n, n]. It is 
plausible that Theorems 12.31 and 12.41 are also valid even when r is an integer. 
However, we cannot directly apply the arguments of this paper, and this case 
will be treated elsewhere. 

(2) It is natural to expect that Theorems 12.31 and 12.41 also hold for odd 
Heckoid groups. However, we do not know how to treat these groups at this 
moment, because they are not one-relator groups by [8, Proposition 6.7]. 

3. Presentations of even Heckoid groups and review of basic 

facts from [3] 

In the remainder of this paper, we restrict our attention to the even Heckoid 
groups G(r; n). Thus n denotes an integer with n > 2. In order to describe the 
two-generator and one-relator presentations of even Heckoid groups to which 
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we apply small cancellation theory, recall that 

G(r;n)-7T 1 (5)/((a 00 ,<)) = 7T 1 ( J B 3 -t(oo))/(«)). 

Let {a, b} be the standard meridian generator pair of iii(B 3 — t(oo),xo) as 
described in [3j Section 3] (see also [2j Section 5]). Then Tt\(B 3 — t(oo)) is 
identified with the free group F(a, b). For the rational number r = q/p, where 
p and q are relatively prime positive integers, let u T be the word in {a, b} 
obtained as follows. (For a geometric description, see (2J Section 5].) Set 
6j = (— 1)LVpJ ; w here [x\ is the greatest integer not exceeding x. 

(1) If p is odd, then 

u q/p = au q/p b { - 1)q u-f p , 

where u q / p = b £1 a €2 ■ ■ ■ b ep - 2 a ep ~ 1 . 

(2) If p is even, then 

U g/'P = ^q/p 11 U q/pl 

where u q / p = b ei a e2 ■ ■ ■ a ej, " 2 6 ep_1 . 

Then u r G F(a, b) = iii(B 3 — t(oo)) is represented by the simple loop a r , and 
we obtain the following two-generator and one-relator presentation of the even 
Heckoid group G(r; n), which is used throughout the remainder of this paper: 

G(r; n) S n^B 3 - t(oo))/(«}} = (a,b\ <). 

We recall the definition of the sequences S(r) and T(r) and the cyclic se- 
quences CS(r) and CT(r) of slope r defined in [3], all of which are read from 
the word u r defined above, and review several important properties of these 
sequences from [3J so that we can adopt small cancellation theory in the suc- 
ceeding section. To this end, we fix some definitions and notation. Let X be 
a set. By a word in X, we mean a finite sequence x^x^ • • • xf where i, 6 1 
and 6j = ±1. Here we call xf the i-th letter of the word. For two words 
u, v in X, by u = v we denote the visual equality of u and v, meaning that if 
u = xl 1 ■ ■ ■ xf and v = yf 1 ■ ■ ■ y 5 ^ (xj, yj G X; 5j = ±1), then t = m and 
Xi = Di and = 5{ for each i = 1, . . . ,t. For example, two words XxX^x^ x% 
and X1X3 (xi G X) are not visually equal, though Xix 2 x^ 1 x 3 and Xix 3 are 
equal as elements of the free group with basis X. The length of a word v is 
denoted by \v |. A word v in X is said to be reduced if v does not contain 
or for any x G X. A word is said to be cyclically reduced if all its cyclic 
permutations are reduced. A cyclic word is defined to be the set of all cyclic 
permutations of a cyclically reduced word. By (v) we denote the cyclic word 
associated with a cyclically reduced word v. Also by (u) = (v) we mean the 
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visual equality of two cyclic words (u) and (t>). In fact, (w) = (t>) if and only 
if v is visually a cyclic shift of u. 

Definition 3.1. (1) Let v be a reduced word in {a, b}. Decompose v into 

v = v x v 2 ■■■v t , 

where, for each i = 1, . . . , t — 1, all letters in Vi have positive (resp., negative) 
exponents, and all letters in Vi+i have negative (resp., positive) exponents. 
Then the sequence of positive integers S{v) := {\v\\, |t> 2 |, • • • , M) is called the 
S -sequence of v. 

(2) Let (f) be a cyclic word in {a, b}. Decompose (v) into 

(v) = (v x v 2 ■ --vt), 

where all letters in Vi have positive (resp., negative) exponents, and all letters 
in v i+ i have negative (resp., positive) exponents (taking subindices modulo t). 
Then the cyclic sequence of positive integers CS(v) := ((|t>i|, \v 2 \, ■ ■ ■ , \v t \)) is 
called the cyclic S -sequence of (v). Here the double parentheses denote that 
the sequence is considered modulo cyclic permutations. 

(3) A reduced word v in {a, b} is said to be alternating if a and b appear 
in v alternately, i.e., neither a ±2 nor appears in v . A cyclic word (v) is said 
to be alternating if all cyclic permutations of v are alternating. In the latter 
case, we also say that v is cyclically alternating. 

Definition 3.2. For a rational number r with < r < 1, let u r be the word 
defined in the beginning of this section. Then the symbol S(r) (resp., CS(r)) 
denotes the S'-sequence S(u r ) of u T (resp., cyclic S'-sequence CS{u r ) of (u r )), 
which is called the S-sequence of slope r (resp., the cyclic S-sequence of slope 
r). 

In the remainder of this section, we suppose that r is a rational number 
with < r < 1, and write r as a continued fraction expansion: 

r = [m 1 ,m 2 ,..., m k ] := , 

m 1 H 

m 2 + • . _ 1 

m k 

where k > 1, (mi, . . . , m^) e (Z + ) fc and > 2 unless k — 1. For brevity, we 
write m for mi. 

Lemma 3.3 ([3j Proposition 4.3]). The following hold. 

(1) Suppose k = 1, i.e., r = 1/m. T/ien S'(r) = (m, m). 
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(2) Suppose k > 2. Then each term of S(r) is either m or m + 1, and S(r) 
begins with m + 1 and ends with m. Moreover, the following hold. 

(a) If m 2 = 1, then no two consecutive terms of S(r) can be (m,m), so 
there is a sequence of positive integers (ti,t 2 , ■ ■ ■ ,t s ) such that 

S(r) = (ti(m + 1), m, t 2 (m + 1), m, . . . , t s (m + 1), m). 

Here, the symbol l ti(m + 1) " represents ti successive m + 1 's. 

(b) Ifm 2 > 2, then no two consecutive terms of S(r) can be (m + l,m + 
1), so there is a sequence of positive integers (ti,t 2 , . . . ,t s ) such that 

S(r) = (m + 1, ti{m),m + 1, t 2 {m), . . . , m + 1, t s (m)). 

Here, the symbol u ti(m)" represents ti successive m's. 

Definition 3.4. If k > 2, the symbol T(r) denotes the sequence (t\,t 2 , . . . , t s ) 
in Lemma [3.3[ which is called the T -sequence of slope r. The symbol CT(r) 
denotes the cyclic sequence represented by T(r), which is called the cyclic 
T -sequence of slope r. 

Lemma 3.5 ([31 Proposition 4.4 and Corollary 4.6]). Let f be the rational 
number defined as 



Then we have CS(r) = CT(r). 

Lemma 3.6 ([31 Proposition 4.5]). The sequence S(r) has a decomposition 
(S\, S 2 , Si, S 2 ) which satisfies the following. 

(1) Each Si is symmetric, i.e., the sequence obtained from Si by reversing 
the order is equal to Si. (Here, Si is empty if k = 1.) 

(2) Each Si occurs only twice in the cyclic sequence CS(r). 

(3) The subsequence Si begins and ends with m + 1 . 

(4) The subsequence S 2 begins and ends with m. 

Lemma 3.7 ([3J Proof of Proposition 4.5]). Let f be the rational number de- 
fined as in Lemma WTR Also let S(f) = (T 1; T 2 , 7\, T 2 ) and S(r) = (Si, S 2 , Si, S 2 ) 
be decompositions described as in Lemma \3.b\ Then the following hold. 

(1) If m 2 = 1 and k = 3, then T\ = 0, T 2 = (m 3 ), and Si = (m 3 (m + 1)), 




S 2 = (m). 



(2) If m2 — l and k > 4, then T x = (t 1 , . . . ,t si ), T 2 = (t Sl+ i, . . . ,t S2 ), and 

51 = (ti(m + l),m,t 2 (m + 1), . . . ,t Sl _i(m + l),m,t Sl (m + 1)), 

5 2 = (m,t si+l (m + l),m, . . .,m,t S2 (m + l),m). 

(3) If m 2 > 2 and k = 2, then T\ = 0, T 2 = (m 2 — 1), and Si — (m + 1), 
S 2 = ((m 2 - l)(m}). 

(4) If m 2 > 2 and k > 3, then T\ = (ti, . . . , t Sl ), T 2 = . . . , t S2 ), and 

51 = (m + l,t Sl+ i(m),m + 1, . . . ,m + l,t S2 (m),m + 1), 

5 2 = (t 1 (m),m+ l,t 2 (m), . . . , t Sl _i(m), m + l,t 81 (m)). 

By Lemmas 13.31 and 13.71 we easily obtain the following corollary. 

Corollary 3.8. Let S(r) = (Si, S 2 , Si, S 2 ) be as in Lemma Then the 

following hold. 

(1) If m 2 = 1, then (m+ l,m + 1) appears in Si. 

(2) If m 2 > 2 and if r ^ [m,2] = 2 /(2m + 1), then (m,m) appears in S 2 . 

4. Small cancellation theory 

Let F(X) be the free group with basis X. A subset R of F(X) is said to be 
symmetrized, if all elements of R are cyclically reduced and, for each w G R, 
all cyclic permutations of w and u> -1 also belong to R. 

Definition 4.1. Suppose that R is a symmetrized subset of F(X). A nonempty 
word b is called a piece if there exist distinct wi,w 2 G R such that wi = bci 
and w 2 = bc 2 . The small cancellation conditions C(p) and T(q), where p and 
q are integers such that p > 2 and q > 3, are defined as follows (see [10J). 

(1) Condition C(p): If w G R is a product of t pieces, then t > p. 

(2) Condition T(q): For Wi, . . . , w t G R with no successive elements w iy w i+ i 
sua inverse pair (i mod t), if t < q, then at least one of the products 
Wiw 2 , . . . , w t -iw t , w t Wi is freely reduced without cancellation. 

We recall the following lemma from [3] , which concerns the word u r defined 
in the beginning of Section [21 

Lemma 4.2 ([31 Lemma 5.3]). Suppose that r is a rational number with < 
r < 1, and write r = [m 1; m 2 , . . . , m^\, where k > 1, (mi, . . . , m^) G 
and m k > 2. Let S(r) = (Si, S 2 , Si, S 2 ) be as in Lemma lcTR Decompose 

U r = V1V2V3V4, 

where S(vi) = S(v 3 ) = Si and S(v 2 ) = S(v^) = S 2 . Then the following hold. 
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(1) If k = 1, then the following hold. 

(a) No piece can contain t> 2 or t> 4 . 

(b) No piece is of the formvieV^b orv ie V2b, where andv ie are nonempty 
initial and terminal subwords of V{, respectively. 

(c) Every subword of the form v 2 b, V2e, v^b, or t> 4e is a piece, where 
Vib and Vi e are nonempty initial and terminal subwords of Vi with 
\vib\, | | < \vi\ — 1, respectively. 

(2) If k > 2, then the following hold. 

(a) No piece can contain V\ or v 3 . 

(b) No piece is of the form vi e v 2 v 3 b or v 3e V4Vib, where and v ie are 
nonempty initial and terminal subwords of Vi, respectively. 

(c) Every subword of the form Vi e v 2 , V2V 3 b, v% e v±, or v^v^b is a piece, 
where v^ and Vi e are nonempty initial and terminal subwords of Vi 
with \vib\, | Vi e | < \vi\ — lj respectively. 

By using the above lemma, we establish the following key lemma concerning 
the cyclic word (u™), where is the single relator of the presentation G(r; n) = 
(a, b\v%). 

Lemma 4.3. Suppose that r is a rational number with < r < 1, and write 
r = [mi, 7712, • • • , mk], where k > 1, (mi, ...,mfc) G (Z + ) fc and > 2. 
Decompose u r = viV2V 3 v^ as in Lemma \4-fy Then for the relator = 
(v iV2VsV4) n , where n > 2 is an integer, the following hold. 

(1) The cyclic word (v,™) is not a product oft pieces with t < An — 1. 

(2) Let w be a subword of the cyclic word (u™) which is a product of An — 1 
pieces but is not a product oft pieces with t < An — 1. Then w contains a 
subword, w' , such that S(w') = ((2n — l)(Si, 5*2), t) or S{w') = (£,{2n — 
1)(S , 2, Si)), where S(r) = (Si, S2, Si, S2) and £ E Z+. 

Proof. For simplicity, we prove the lemma when k > 2. The case where k = 1 
is treated similarly. 

(1) Let («") = (wiw 2 ■ ■ -Wt) be a decomposition of the cyclic word (w™) into 
t pieces. Such a decomposition is determined by a t-tuple of "breaks" arranged 
in the cyclic word («"), such that Wi is the subword of (v%) surrounded by the 
(i — l)-th break and the z-th break. (Here the indices are considered modulo 
t.) Then Lemma l4.2( 2-a) and (2-b) imply the following: 

(a) Each subword of the form vi or v 3 of (u") contains a break in its interior. 

(b) Each subword of the form v 2 or V4 of (u") contains a break in its interior 
or in its boundary. 
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Since each break is contained in either (a) the interior of a subword of the form 
V\ or t> 3 or (b) the interior or the boundary of a subword of the form t> 2 or t> 4 , 
the above observation implies that there is a well-defined surjection, 77, from 
the set of breaks onto the set of subwords of the form vi, t>2, V3 or t> 4 . Since 
the domain and the codomain of n have cardinalities t and An, respectively, 
we have t > An. This completes the proof of assertion (1). Before proving (2), 
we note that if t is the smallest length of decompositions of («") into pieces, 
then Lemma l4.2( 2-c) implies that n is injective. 

(2) Let w = W1W2 ■ ■ ■ W4n-i be a subword of the cyclic word (w™), where 
Wi, - • • , w 4n -i are pieces, such that w is not a product of t pieces with t < 
An — 1. As in the proof of (1), the decomposition w = W1W2 ■ ■ ■ w^n-i is 
determined by a {t + l)-tuple of breaks in (u™), such that Wi is the subword of 
(it") surrounded by the (i — l)-th break and the i-th break. Lemma H~2l implies 
the following: 

(a) Each subword of the form v 1 or t> 3 of (w™) contains a unique break in its 
interior. 

(b) Each subword of the form t>2 or 7J4 of (w™) contains a unique break in its 
interior or in its boundary. 

Suppose first that the 0-th break is contained in the interior of a subword 
of of the form V\. Then we see from the above observations that w = 
Vi e (v2V 3 v 4: Vi) n ~ 1 V2V 3 v i b, where v\ e is a nonempty proper terminal subword of 
V\ and v ib is a (possibly empty or nonproper) initial subword of t> 4 . Let w' 
be the subword v' le (v2V3V^vi) n ~ 1 V2V3 of w, where v' le is a nonempty positive or 
negative terminal subword of v\ e . Then we have S(w') = (£, (2n — 1)(S , 2, ^i)), 
where I G Z + . Suppose next that the 0-th break is contained in the interior 
or the boundary of a subword of (u™) of the form i>2- Then we see from 
the above observations w = V2 e (v3V4ViV2) n ~ 1 V3V4Vib, where V2 e is a (possibly 
empty or nonproper) terminal subword of f 2 and v^b is a nonempty proper 
initial subword of v\. Let w' be the subword (v^v^v iV2) n ~ l VzV4y [ b of w, where 
v' lh is a non-empty initial positive or negative subword of v^b- Then we have 
S{w') = ((2n — l)(Si, S2), £), where £ G Z + . The case where the 0-th break 
is contained in the interior of a subword of («") of the form V3 and the case 
where 0-th break is contained in the interior or the boundary of a subword of 
(«") of the form t> 4 are treated similarly. □ 

The following proposition enables us to apply small cancellation theory to 
our problem. 
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Proposition 4.4. Suppose that r is a rational number with < r < 1 and 
that n is an integer with n > 2. Let R be the symmetrized subset of F(a,b) 
generated by the single relator u™ of the presentation G(r; n) = (a, b | w"). Then 
R satisfies C(4n) and T(4). 

Proof. The assertion that R satisfies C(4n) is nothing other than Lemma H~31 (l). 
The assertion that R satisfies T(4) is proved exactly as in [3J Proof of Theo- 
rem 5.1]. □ 

Now we want to investigate the geometric consequences of Proposition 14.41 
Let us begin with necessary definitions and notation following [TU] . A map M 
is a finite 2-dimensional cell complex embedded in R 2 , namely a finite collection 
of vertices (0-cells), edges (1-cells), and faces (2-cells) in R 2 . The boundary 
(frontier), dM, of M in R 2 is regarded as a 1-dimensional subcomplex of M. 
An edge may be traversed in either of two directions. If v is a vertex of a map 
M, then dM{v), the degree of v, will denote the number of oriented edges in 
M having v as initial vertex. A vertex v of M is called an interior vertex if 
v ^ dM, and an edge e of M is called an interior edge if e <£_ dM. 

A path in M is a sequence of oriented edges ex, . . . , e t such that the initial 
vertex of e^\ is the terminal vertex of ej for every 1 < i < t — 1. A cyc/e is 
a closed path, namely a path ex, ■ ■ ■ ,e t such that the initial vertex of ex is the 
terminal vertex of e n . If D is a face of M, then any cycle of minimal length 
which includes all the edges of the boundary, 3D, of D is called a boundary 
cycle of L>. By du{D), the degree of D, we denote the number of oriented 
edges in a boundary cycle of D. 

Definition 4.5. A non-empty map M is called a [p, g]-map if the following 
conditions hold. 

(i) (Im{v) > p for every interior vertex v in M. 

(ii) dM (D) > for every face D in M. 

If M is connected and simply connected, then a boundary cycle of M is 
defined to be a cycle of minimal length which contains all the edges of dM 
going around once along the boundary of R 2 — M. 

Definition 4.6. Let R be a symmetrized subset of F(X). An R-diagram is a 
map M and a function (/> assigning to each oriented edge e of M, as a label, a 
reduced word 0(e) in X such that the following hold. 

(1) If e is an oriented edge of M and e~ l is the oppositely oriented edge, 
then 0(e _1 ) = 0(e) -1 . 
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(2) For any boundary cycle 5 of any face of M, <fr(5) is a cyclically reduced 
word representing an element of R. (If a = e%, . . . , e t is a path in M, we 
define (f>(a) = 0(ei) • • -0(e t ).) 
In particular, if a group G is presented by G = (X | R ) with R being sym- 
metrized, then a connected and simply connected i?-diagram is called a ran 
Kampen diagram over the group presentation G = (X \R). 

Let Di and -D2 be faces (not necessarily distinct) of M with an edge e C 
dDi n <9.D 2 . Let eSi and 5 2 e _1 be boundary cycles of D x and .D 2 , respectively 
Let <p(8i) = f\ and 0(<5 2 ) = /2- An i?-diagram M is called reduced if one never 
has / 2 = fi . It should be noted that if M is reduced then 0(e) is a piece for 
every interior edge e of M. A boundary label of M is defined to be a word <fi{ct) 
in X for a a boundary cycle of M. It is easy to see that any two boundary 
labels of M are cyclic permutations of each other. 

We recall the following lemma which is a well-known classical result in com- 
binatorial group theory (see [TO]). 

Lemma 4.7 (van Kampen). Suppose G = (X | R) with R being symmetrized. 
Let v be a cyclically reduced word in X . Then v = 1 in G if and only if there 
exists a reduced van Kampen diagram M over G = (X | R ) with a boundary 
label v. 

As explained in [3j Convention 1], we may assume the following convention. 

Convention 4.8. Let R be the symmetrized subset of F(a, b) generated by 
the single relator u" of the presentation G(r; n) = (a,b\ w"). For any reduced 
i?-diagram M, we assume that M satisfies the following. 

(1) Every interior vertex of M has degree at least three. 

(2) For every edge e of dM, the label 0(e) is a piece. 

(3) For a path e±, . . . , et in dM of length n > 2 such that the vertex e^ R 
ej+i has degree 2 for i — 1, 2, . . . , t — 1, 0(ei)0(e 2 ) • • • 0(e t ) cannot be 
expressed product of less than t pieces. 

The following corollary is immediate from Proposition 14.41 and Conven- 
tion H~HJ 

Corollary 4.9. Suppose that r is a rational number with < r < 1 and that n 
is an integer with n > 2. Let R be the symmetrized subset of F(a, b) generated 
by the single relator u n r of the presentation G(r;n) = (a,b\u™). Then every 
reduced R- diagram is a [4,An]-map. 

We recall the following lemma obtained from the arguments of (TOj Theo- 
rem V.3.1]. 
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Lemma 4.10 (cf. [T0"| Theorem V.3.1]). Let M be an arbitrary connected and 
simply- connected map. Then 

4 < £ (3 _ dM ( v )) + ^ ( 4 _ dAf ( v )) + ^ ( 4 _ <f M (D)). 

vedM veM-dM DeM 

In particular, if M is a [A,An]-map, then 

4 < £(3-^(1;)) +£(4-4*). 

vedM DeM 

We now close this section with the following proposition which will play an 
important role in the proof of Theorem 12.31 

Proposition 4.11. Let M be an arbitrary connected and simply- connected 
[4,4n]-map such that there is no vertex of degree 3 in dM. Put 

A = the number of vertices v in dM such that dM[v) — 2, 

B = the number of vertices v in dM such that cIm{v) > 4. 

Then the following inequality holds. 

A> (4n - 3)B + 4n 

Proof. Put 

V = the number of vertices of M, 
E = the number of (unoriented) edges of M, 
F = the number of faces of M. 
Then, since every interior vertex in M has degree at least 4, we have 

E > ^{2A + 4(V - A)} = 2V -A. 

This inequality together with Euler's formula 1 = V — E + F yields 1 < 
V - (2V - A) + F, so that 

(f) F>V-A+1>(A + B)-A + 1 = B + 1. 

On the other hand, by Lemma I4.1U1 we have 

4 < (3 - d M {v)) + ^ (4 - 4n) = ^ (3 - d M {v)) + (4 - 4n)F, 

vedAI DeM vedM 

so that Y^vedM^ - d M {v)) > 4 + (4n - 4)F. Here, since A- B > ^„ e9M (3 - 
d M (v)) and since [An - 4)F > [An - A)[B + 1) by (f), we have 

A - B > [An - A)[B + 1) + 4 = [4n - 4)B + An, 

so that A > [An - 4)B + 4n + B = [An - 3)B + An, as required. □ 
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Corollary 4.12. Let r be a rational number with < r < 1 and let n be an 

integer with n > 2. Write r = \m\,m2, ■ ■ ■ , wife], where k > 1, (m 1; . . . , mf.) G 
(1>+) k andmk > 2, and let S(r) = (Si, S 2 , Si, S 2 ) be as in Lemma \3lk Suppose 
that v is a cyclically alternating word which represents the trivial element in 
G(r;n) = (a,b\u™). Then the cyclic word (v) contains a subword w of the 
cyclic word (uf n ) which is a product of An — 1 pieces but is not a product of 
less than An — 1 pieces. In particular, the cyclic S -sequence CS(v) of the cyclic 
word (v) satisfies the following conditions. 

(1) If k — 1, then CS(v) contains ((2n — 2) (mi)) as a subsequence. 

(2) If k > 2, then CS(v) contains ((2n - l)(Si,S 2 )) or ((2n - 1)(S 2 ,S 1 )) 
as a subsequence. 



Proof. By Lemma 14.71 there is a reduced connected and simply-connected 
diagram M over G(r;n) = (a,b\u™) with (<p(dM)) = (v). By Corollary 14.91 
M is a [4, 4n]-map over G(r;n) = (a, b\u™). Furthermore, since (cf)(dM)) = 
(v) is cyclically alternating, there is no vertex of degree 3 in DM. Then by 
Proposition 14.111 we have A > (An — 3)B + An, where A and B denote the 
numbers of vertices v in dM such that (Im(v) = 2 and du(v) > A, respectively. 
This implies that there are at least An — 2 consecutive vertices of degree 2 on 
dM. Hence, by Convention 14.81 the cyclic word (0(<9M)) = (v) contains a 
subword w of the cyclic word (uf n ) which is a product of An — 1 pieces but is 
not a product of less than An — 1 pieces. By Lemma [4.3( 2). we may assume 
that S(w) = ((2n-l)(Si,S 2 ),£) or S(w) = (£, (2n- 1)(S 2 , Si)), where £ G Z+. 
It follows that if k = 1, then CS(v) contains ((2n — 2) (mi)) as a subsequence, 
while if k > 2, then CS(v) contains ((2n — l)(Si, S 2 )) or ((2n — l)(S 2 , Si)) as 
a subsequence. □ 



Remark 4.13. In [Til Theorem 3] (cf. [TOl Theorem IV. 5. 5]), Newman gives 
a powerful theorem for the word problem for one relator groups with torsion, 
which implies that if a cyclically reduced word v represents the trivial element 
in G(r;n) = (a, b\u™), then the cyclic word (v) contains a subword of the 
cyclic word (uf n ) of length greater than (n — 1) /n = 1 — 1/n times the length 
of w". Though the above Corollary 14. 121 is applicable only when v is cyclically 
alternating, it imposes a stronger restriction on (v). In fact, since every piece 
has length less than a half of the length of u r (see Lemma 14. 21) . Corollary 14.121 
implies that such a cyclic word (v ) contains a subword of the cyclic word (uf n ) 
of length greater than 1 — l/(2n) times the length of w™. 
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5. Proof of Theorem 12.31 

Throughout this section, suppose that r is a rational number with < r < 1, 
write r = [mi, m 2 , . . . , rrik], where k > 1, (mi, . . . , m*) G and > 2, 

and let n be an integer with n > 2. Recall that the region, R, bounded by 
a pair of Farey edges with an endpoint oo and a pair of Farey edges with an 
endpoint r forms a fundamental domain for the action of T(r;n) on H 2 (see 
Figured]). Let Ii(r;n) and I 2 (r;n) be the (closed or half-closed) intervals in 
R defined as follows: 

[mi, . . . , m k , 2n — 2], if k is odd, 

[mi, . . . , rrik-i, m^ — 1, 2], if k is even, 

[mi, . . . , mfc_i, mfc — 1, 2], if A: is odd, 
[mi, . . . , mk, 2n — 2], if is even. 

Then we may choose a fundamental domain R so that the intersection of R 
with (9H 2 is equal to the union Ji(r; n) U I 2 (r; n) U {oo, r}. 

Proposition 5.1. Let S(r) = (Si, S%, Si, S2) be as in Lemma l37Si Then, for 
any 0^sG/i(r;ti)U I 2 (r; n), the following hold. 

(1) If k — 1, that is, r = 1/m = [m], then CS(s) does not contain ((2n — 
2)(m}) as a subsequence. 

(2) If k > 2, then CS(s) does not contain ((2n — l)(5'i, <S , 2)) ?^or ((2n — 
1)(52, iS'i)) as a subsequence. 

In the above proposition, we mean by a subsequence a subsequence without 
leap. Namely a sequence (ai, a 2 , . . . , a p ) is called a subsequence of a cyclic 
sequence, if there is a sequence (61, 6 2 , . . . , 6 t ) representing the cyclic sequence 
such that p < t and = for 1 < i < p. 

Proof. (1) Suppose that r = 1/m = [m]. Then any rational number / s 6 
Ji(r;n) U J 2 (r;n) = [0,ri) U [r 2 , 1], where n = (2n - 2)/((2n - 2)m + 1) = 
[m, 2n — 2] and r 2 = 2/ (2m — 1) = [m — 1, 2], has a continued fraction expansion 
s = [li, . . . , It], where t > 1, (/1, ...,/*) G (Z+)* and h > 2 unless £ = 1, such 
that 

(i) t > 1 and 1 < h < m - 2; 

(ii) t = 1 and Zi = m — 1; 

(ill) t > 2, /1 = m - 1 and l 2 > 2; 

(iv) t > 3, li = m and / 2 = 1; 

(v) t > 2, li = m and 2 < / 2 < 2n — 3; or 
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j ( ; .. , [0,ri), where n 
[0, ri], where ri 

[r 2 , 1], where r 2 

^(r;n) = <^ 

(r 2 , 1J, where r 2 



(vi) t > 1 and li > m + 1. 

If (i) happens, then s = [h, h, ■ ■ ■ , h] with 1 < /i < m — 2, so each component 
of CS(s) is equal to l\ < m — 2 or Zi + 1 < m — 1 by Lemma 13.31 Hence the 
assertion holds. If (ii) happens, then s — [m— 1], so C5(s) = ((m — 1, m— 1)). 
Hence the assertion holds. If (iii) happens, then s = [m — 1, h, ■ ■ ■ ,h] with 
h > 2, so CS(s) consists of m — 1 and m but it does not have (m, m) as a 
subsequence by Lemma 13.31 Hence the assertion holds. If (iv) happens, then 
s = [m, l,l 3 , . . . , l t ], so CS(s) consists of m and m + 1 but it does not have 
(m, m) as a subsequence by Lemma 13.31 Hence the assertion holds. If (v) 
happens, then s = [m, h, ■ ■ ■ , k) with 2 < l 2 < 2n — 3, so CS(s) consists of 
m and m + 1 by Lemma 13.31 Also by Lemma 13.51 s = [l 2 — 1, Z3, . . . , h] and 
CS(s) = CT(s). Again by Lemma [3T3l each component of CS(s) = CT(s) is 
equal to I2 — 1 < 2n — 4 or I2 < In — 3. This implies by Definition 13.41 that 
CS(s) contains at most ((2n — 3)(m)) as a subsequence, as required. Finally, 
if (vi) happens, then s = [h,h, ■ ■ ■ ,h] with l\ > m + 1, so each component of 
CS(s) is equal to l\ > m + 1 or li + 1 > m + 2 by Lemma 13.31 Hence the 
assertion holds. 

(2) The proof proceeds by induction on k > 2. For simplicity, we write m for 
■m\. By Lemma I3~5| Si begins and ends with m+1, and S2 begins and ends with 
m. Suppose on the contrary that there exists some 7^ s 6 /i(r; n)U/2(^; ^) for 
which CS'(s) contains ((2n — l)(S'i, 5*2)) or ((2n — 1)(5 , 2, Si)) as a subsequence. 
This implies by Lemma [3.31 that CS(s) consists of m and m + 1. So s has a 
continued fraction expansion s = [h, ...,/*], where t > 2, (Zi, ...,/*) G 
li = m and Z t > 2. For the rational numbers r and s, define the rational 
numbers f and s as in Lemma I3T51 so that CS(r) = CT(r) and CS(s) = CT(s). 

We consider three cases separately. 

Case 1. m 2 = 1. 

In this case, /c > 3 and, by Corollary 13.8( 1). (m+ 1, m + 1) appears in Si 
as a subsequence, so in CS'(s) as a subsequence. Thus by Lemma I3T3"1 Z 2 = 1 
and so t > 3. So, we have 

f = [m 3 , . . . ,m k } and s = [l 3 , . . . ,l t }. 

It follows from O^sG Ji(r;n)U hi^', n) that 7^ s 6 U -^(j; w). At 

this point, we divide this case into two subcases. 

Case l.a. k = 3. 

By Lemma 13. 7( 1). S\ = (m 3 (m + l)) and S2 = (m). Since {{2n — l)(Si, S2)) 
or ((2n — 1)(S , 2, S\)) is contained in CS(s) by assumption, (S'2, (2n— 2)(5'i, 5*2)) 
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is contained in CS(s). This implies that CS(s) = CT(s) contains ((2n — 
2)(m 3 )) as a subsequence. But since f = l/m 3 = [m 3 ] and 7^ s G Ji(f;n) U 
I 2 (f;n), this gives a contradiction to (1). 

Case l.b. fc > 4. 

Let S(r) = (Ti, T 2 , T 1; T 2 ) be the decomposition of 5(f) given by Lemma 
Since Si begins and ends with m + 1, 5 2 begins and ends with m, and since 
((2n — l)(S'i, S2)) or ((2n — 1)(S' 2 , Si)) is contained in CS(s) by assumption, 
we see by Lemma |3~?T 2) that CS(s) = CT(s) contains, as a subsequence, 

(h + £', t 2 , . . . , t Sl _ u t Sl ,T 2 , (2n - 2)(7\, T 2 », or 

((2n - 2)(T 2 , Ti), T 2 , t 1} t 2 , . . . , t B1 _ u t si + £"), 

where (ti, t 2 , . . . , t si ) = T x and V G Z + U {0}. (Note that {(2n - 1)(S U S 2 )) 
begins with m + 1 and ends with m, whereas ((2n — 1)(S 2 , Si)) begins with m 
and ends with m + 1.) Since £1 = t Sl = m 3 + 1 by Lemma f3T6l this actually 
implies that £' = or £" = accordingly, and therefore CS(s) contains ((2n — 
l)(Ti,T 2 )) or ((2n — l)(T 2 ,Ti)) as a subsequence. But since f = [777,3, • • • 
and / s 6 Ii(r;n) U J 2 (f;n), this gives a contradiction to the induction 
hypothesis. 

Case 2. k = 2 and m 2 = 2. 

In this case, r = [m, 2], so by Lemma 13.7( 3). Si = (m + 1) and S 2 = 
(m). Since ((2n — l){Si,S 2 )) or ((2n — ^(^^i)) is contained in CS(s) by 
assumption, both (m + 1, (2n — 2)(m, 777 + 1)) and ((2n — 2)(m, 777 + 1), 777) are 
contained in CS(s). This implies that CS(s) = CT{s) contains ((2n — 2)(1)) 
as a subsequence. Moreover, we can see that this subsequence is proper, i.e., 
it is not equal to the whole cyclic sequence CS{s) = CT(s). As described 
below, this in turn implies that s has the form either s = [m, 1, 1, 14 . . . , It] or 
s = [777, 2, l 3 , . . . , l t ) with h > 2n — 2. If l 2 = 1, then s = [Z 3 , . . . , l t ) and so 
Is is the minimal component of CS(s) (see Lemma [3 .3p . Hence we must have 
Z 3 = 1, i.e., s = [m, 1, 1, U . . . , k], because CS(s) contains 1 as a component. 
On the other hand, if l 2 > 2, then s — [l 2 — 1, . . . , It] and so l 2 — 1 is the 
minimal component of CS(s) (see Lemma [3.3p . Since CS(s) contains 1 as a 
component, we have l 2 — 1 = 1, i.e., l 2 = 2. Since CS(s) contains ((2n — 2)(1)) 
as a subsequence, we see that CS(s) = CT(s) contains a component > 2n — 2. 
Since the subsequence ((2n— 2)(1)) of CS(s) is proper, we see t > 3 and / 3 > 2. 
Thus s — [£3 — 1, . . . , It] and therefore I3 — I is the minimal component of CS(s). 
Hence we must have Z 3 = (Z 3 — 1) + 1 > 2n — 2 and so s = [m, 2, Z 3 , . . . , l t ] with 
l 3 > 2n - 2. 
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But then s cannot belong to the interval ii(r; n) U I 2 (r; n) = [0, r x ] U (r 2 , 1], 
where ri = [m, 1, 2] and r 2 = [m, 2, 2n — 2], a contradiction to the hypothesis. 

Case 3. Either both k = 2 and m 2 > 3 or 6o£/i /c > 3 and r?i2 > 2. 

In this case, by Corollary 13.8( 2). (m, m) appears in S2 as a subsequence, so 
in CS(s) as a subsequence. Thus / 2 > 2 by Lemma I3T3"| and so we have 

r = [m 2 - l,m3, • • • ,m k ] and s = [l 2 - . . . ,l t }. 

It follows from 7^ s G Ij.(r; n) U J 2 (r; n) that 7^ s G Ji(f; n) U 7 2 (f; n). At 
this point, we consider two subcases separately. 

Case 3. a. k = 2 and m 2 > 3. 

By Lemma I3TTT 3). Si = (m + 1) and S 2 = {{jn 2 — l)(m)). Since {{2n — 

1) (Si, S 2 )) or ((2ri — 1)(5' 2 , S\)) is contained in CS(s) by assumption, (Si, (2n — 

2) (S 2 ,Si)) is contained in CS(s). This implies that CS(s) = CT(s) contains 
((2n — 2)(m 2 — 1)) as a subsequence. But since f = l/(m 2 — 1) = [m 2 — 1] and 
0^s€/i(f;n)U -^(f; this gives a contradiction to (1). 

Case 3.b. k > 3 anrf m 2 > 2. 

Let ^(f) = (Ti, T 2 , Ti, T 2 ) be the decomposition of S(r) given by Lemma I3~6l 
Since Si begins and ends with m + 1, S" 2 begins and ends with m, and since 
((2rz — l)(Si, S' 2 )) or ((2n — 1)(S' 2 , Si)) is contained in CS(s) by assumption, 
we see by Lemma |3~7T 4) that CS(s) = CT(s) contains, as a subsequence, 

((2n - 2) (T 2 , TO, T 2 , t 1; t 2 , . . . , t si . u t si + £'), or 

(h + £", t 2 ,..., t Sl _i,t sl ,T 2 , (2n - 2)(T 1; T 2 )), 

where (ti, t 2 , . . . , = Ti and G Z + U {0}. Since ti = t si = (m 2 — 

1) + 1 = m 2 by Lemma I3.6[ this actually implies that £' = or I" = 
accordingly, and therefore CS(s) contains ((2n— 1) (T 1; T 2 )) or ((2ri— 1)(T 2 , Tx)) 
as a subsequence. But since r = [m 2 — 1,1713, ■ ■ ■ , ^fc] and ^ s G Ii(r;n) U 
J 2 (f; ra), this gives a contradiction to the induction hypothesis. 

The proof of Proposition 15.11 is completed. □ 

We are now in a position to prove Theorem 12.31 

Proof of Theorem \2.3[ Suppose on the contrary that there exists a rational 
number s G I(r;n) U {r} = Ii(r;n) U I 2 (r;n) U {r} for which a s is null- 
homotopic in S(r;n). Then u s equals the identity in G(r;n). Since u r is a 
non-trivial torsion element in G(r; n) = (a,b\ «") by [101 Theorem IV.5.2], we 
may assume s G Ii(r;n) U I 2 (r;n). By Corollary 14.121 the cyclic word (u s ) 
contains a subword w of the cyclic word (uf n ) which is a product of An — 1 
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pieces but is not a product of less than An — 1 pieces. Since An — 1 > 7, the 
length of such a subword w is greater or equal to 7. So s cannot be zero, because 
the word Uq = ah cannot contain such a subword w. By Corollary 14. 121 again, 
if r = 1/m, then CS(u s ) = CS(s) contains ((2n — 2)(m)) as a subsequence, 
while if r 7^ 1/m, then CS(s) contains ((2n — l)(Si, S2)) or ((2n — 1)(5 < 2, Si)) 
as a subsequence, where S(r) = (Si, S2, S±, S2) is as in Lemma [3761 This 
contradicts Proposition 15.11 □ 
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